# online exam

The Government of Byteland has decided to issue new currency notes with special protection features to commemorate their great mathematician Byteguru. Byteland has decided to issue notes using the following rules

1. It will issue notes upto value N such that all the sums from 1 to N should be possible through a selection of some of the notes from 1 to N.
2. The selection of the notes is to be done in way such that none of the selected note values can be made through a combination of two of the other selected notes.

For example, with N = 7,

The valid sets are: {1,1,1,1,1,1,1} {1,1,1,4} {1,2,2,2} {1,2,4}

Invalid sets are: a) {1,1,1,2,2} is invalid as one of the selected notes {2} can be made by combining two of the selected notes {1,1}. b) (1,1,1,1,3} is invalid as one of the selected notes {3} can be made as combination of three of the remaining selected notes {1,1,1} c) {1,1,3,6} is invalid beacuse the sum is not 7 (it is 11)

Before implementing this idea of issuing these new set of notes, the Government wants to know how many possible valid sets are there for a given N. Your program should help the Government to find this out.

Input

First line will contain the number of test cases T (1<=T<=6666). Each test case will have one line containing an integer N (<= 2^31-1).

Output

For each value of N, output the total number of valid sets on a separate line.

View Answers

Related Tutorials/Questions & Answers:
Online Exam
Online Exam  I want to write a program for Exam with multiple answers program can read answers one by one and it shows the total marks at the end how it can implement Help me
online exam
online exam  how we can upload the data on the server using any site
Advertisements
online exam
online exam  how we can upload the data on the server using any site
online exam
online exam  Write a program to determine if an input string x is a substring of another input string y. For example, a "bat" is a substring of "abate" but not a substring of "beat
online exam
online exam  The file geneexpr500x204.gct contains gene expression values for 500 genes (analytes) and 204 samples. (a) Extract the sample names from the file geneexpr500x204.gct. Save the list (one sample name per line
online exam
online exam  The Government of Byteland has decided to issue new currency notes with special protection features to commemorate their great mathematician Byteguru. Byteland has decided to issue notes using the following rules
online exam
online exam  The Government of Byteland has decided to issue new currency notes with special protection features to commemorate their great mathematician Byteguru. Byteland has decided to issue notes using the following rules
online exam
online exam  The Government of Byteland has decided to issue new currency notes with special protection features to commemorate their great mathematician Byteguru. Byteland has decided to issue notes using the following rules
online exam portal
online exam portal  i am thinking of developing a small online exam pattern with multipe choice questions , can u please give me any idea of how to start
jsp online exam...
jsp online exam...  Plz provide me front end design
ONLINE EXAM CODE SPLIT
ONLINE EXAM CODE SPLIT  hi.. im developing online exam for c programming in jsp.. i read the question from database as a string suppose String ques="#include<stdio.h>main(){int i;for(i=0;<100;i++){printf("hai
jsp online exam
jsp online exam  i have designed a html page with 20 multiple choice questions ...options are in radio button for each question .... now i have to retrieve all the selected answers and save it to database match it with correct
how to create online exam in jsp and database
how to create online exam in jsp and database  learing stage ,want to know how to create online exam
Online exam using c# and SQL server
Online exam using c# and SQL server  hello, i'm making the (window based)online examination system using C#.net and SQL SERVER. my database is stored... then client must get the relevant message and exam on client must gets stopped, until
Should we go for javascript or applets for online exam project using java
Should we go for javascript or applets for online exam project using java  Hi, I am new to java and i am working on online examination project.As soon as the candidate login successfully a window pop up should appear
Code to STOP Students from navigating anywhere else till the Online exam is over
Code to STOP Students from navigating anywhere else till the Online exam... on an ONLINE EXAMINATION SYSTEM just like GATE, GRE usually used by prometrics. now i am come across one problem, i want that during the exam the student
Exam help
Exam help  A table exists which has a primary key field which is numeric, and is called Id. When inserting a new record into this table you should ensure that the Id used is the next available Id. Discuss how you would
SCJA Syllabus And Exam Fees
SCJA Syllabus And Exam Fees  What is SCJA syllabus and exam fees for SCJA and also exam dates in 2012 for SCJA? Thanking You (In Advance
Exam Dates Of SCJP 2011
Exam Dates Of SCJP 2011  List all the exam dates of scjp that will be held in 2011
ModuleNotFoundError: No module named 'exam'
ModuleNotFoundError: No module named 'exam'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'exam' How to remove the ModuleNotFoundError: No module named 'exam' error
ModuleNotFoundError: No module named 'exam'
ModuleNotFoundError: No module named 'exam'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'exam' How to remove the ModuleNotFoundError: No module named 'exam' error
SCJP exam date 2011
SCJP exam date 2011  Please provide me the list of exam dates that will be in the yr. 2011 for SCJP.... Thank You In Adv
Part I. Exam Objectives
Part I. Exam ObjectivesPrev   Next    Exam Objectives Learn how to develop and deploy enterprise application
jsp online ex
jsp online ex  plz help me providing source code for mini project online exam using jsp and mysql..... plzplz plzhelp me pur
ModuleNotFoundError: No module named 'notebook-exam'
ModuleNotFoundError: No module named 'notebook-exam'  Hi, My... 'notebook-exam' How to remove the ModuleNotFoundError: No module named 'notebook-exam' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'CUP-EXAM'
ModuleNotFoundError: No module named 'CUP-EXAM'  Hi, My Python...-EXAM' How to remove the ModuleNotFoundError: No module named 'CUP-EXAM... to install padas library. You can install CUP-EXAM python with following
ModuleNotFoundError: No module named 'exam-scheduler'
ModuleNotFoundError: No module named 'exam-scheduler'  Hi, My... named 'exam-scheduler' How to remove the ModuleNotFoundError: No module named 'exam-scheduler' error? Thanks   Hi, In your python
Part I. Exam Objectives
Part I. Exam ObjectivesPrev   Next    Exam ObjectivesVisit http://java.boot.by  for the updates.    Prev Up NextPreface Home
ModuleNotFoundError: No module named 'odoo9-addon-openeducat-exam'
ModuleNotFoundError: No module named 'odoo9-addon-openeducat-exam'  ...: No module named 'odoo9-addon-openeducat-exam' How to remove the ModuleNotFoundError: No module named 'odoo9-addon-openeducat-exam' error? Thanks
ModuleNotFoundError: No module named 'xblock-proctor-exam'
ModuleNotFoundError: No module named 'xblock-proctor-exam'  Hi, My... named 'xblock-proctor-exam' How to remove the ModuleNotFoundError: No module named 'xblock-proctor-exam' error? Thanks   Hi
ModuleNotFoundError: No module named 'xblock-proctor-exam'
ModuleNotFoundError: No module named 'xblock-proctor-exam'  Hi, My... named 'xblock-proctor-exam' How to remove the ModuleNotFoundError: No module named 'xblock-proctor-exam' error? Thanks   Hi
ModuleNotFoundError: No module named 'bee-django-exam'
ModuleNotFoundError: No module named 'bee-django-exam'  Hi, My... named 'bee-django-exam' How to remove the ModuleNotFoundError: No module named 'bee-django-exam' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'canadian-ham-exam'
ModuleNotFoundError: No module named 'canadian-ham-exam'  Hi, My... named 'canadian-ham-exam' How to remove the ModuleNotFoundError: No module named 'canadian-ham-exam' error? Thanks   Hi, In your
Version of com.basistech>pax-exam-test-composite dependency
List of Version of com.basistech>pax-exam-test-composite dependency
online voting
online voting  can i have the code for online voting in java
online voting
online voting  can i have the code for online voting in java
online bookbank
online bookbank  Need online book bank with mvc architecture
online shopping
online shopping  hi, i am doing online shopping project i want to do online payment. How it can be possible
online shopping
online shopping   Hai sir/madam, i'm working on online shopping project.requirements is oracle10g,servlets/jsp... what is the difference b/w storing and saving image into database.how to store and how
online examination
online examination  Hi, i am doing online examination project, i have some problem with get a paper form database and count the right answer and display the result. So, i request to you please help me come out to this problem
Online test
Online test   I am creating a project for online test system. There should be a timer,on pressing next button it will retrieve a next question and it will show on the same page,on completion of test it will show result
cs229 online
field. I am searching for the tutorials to learn: cs229 online Try... and Data Science online training course for software developers What is predictive analytics? Online TensorFlow 2.0 training course Thanks
online quiz
online quiz  Define a Question class which stores a multiple choice question having one correct answer. Each question has a complexity (difficulty) level. Use the Question class to define a Quiz class. A quiz can be composed
online quiz
online quiz  Define a Question class which stores a multiple choice question having one correct answer. Each question has a complexity (difficulty) level. Use the Question class to define a Quiz class. A quiz can be composed
online quiz
online quiz  Define a Question class which stores a multiple choice question having one correct answer. Each question has a complexity (difficulty) level. Use the Question class to define a Quiz class. A quiz can be composed
online quiz
online quiz  Define a Question class which stores a multiple choice question having one correct answer. Each question has a complexity (difficulty) level. Use the Question class to define a Quiz class. A quiz can be composed
online quiz
online quiz  Define a Question class which stores a multiple choice question having one correct answer. Each question has a complexity (difficulty) level. Use the Question class to define a Quiz class. A quiz can be composed

Ads