1 7 2 28 3 89 4 281 5 900 6 2935 7 9681 8 32020 9 105937 10 350311 11 1157860 12 3826287 13 12643725 14 41780500 15 138063433 16 456233915 17 1507641652 18 4982061047 19 16463412165 20 54403960596 21 179779885769 22 594089193379 23 1963189403076 24 6487431018743 25 21437952688549 26 70842497736388 27 234101621751081 28 773597361200003 29 2556380740342324 30 8447653542103319 31 27915579724069877 32 92248052957166740 33 304837060828314985 34 1007345203243458739 35 3328809022577047780 36 11000171016973561175 37 36350466963413225061 38 120121445968356286820 39 396945706255984530601 40 1311721586806061690691 41 4334631900976829941908 42 14323949461497968106903 43 47334014251431887378581 44 156416979212132453355060 45 516885621740999698274665 46 1708067418948446795937555 47 5644371181861008965370692 48 18652030760142151275937879 49 61636317008227520032806213 50 203679461137118758639479556 51 673066219767307067165247785 52 2224171910425848994394031715 53 7349857327318596839500605684 54 24287872029458326246002055191 55 80260160360766344729247212789 56 265222631827231073013011776724 57 876437875493565876474182276073 58 2896220975968793912881604921011 59 9570668014453252582895803106212 60 31626622071625209896876899572951 61 104511327960690127637672540439205 62 345361501059782485453447666920868 63 1141259696356828532684887575038889 64 3771334356990244608252794366802179 65 12462512150054970342881723452708692 66 41182826657198857915903340236958871 67 136090155103231569192104728421632085 68 449714888931359740142235071403183476 69 1486099278622563599927676186907682921 70 4910869353626375633899079709978336083 71 16228147173814643823996288902086431748 72 53626505152395952063482669458147491671 73 177210745259956483306718891524875735557 74 585599381245266943718334852468203959364 75 1935134547353710014859333758641978569257 76 6394722802470711679569781436026450764195 77 21131595100898385133375728132721224669620 78 69830127951094693119597920280375352691991 79 230756208718903021966808560377549743675317 80 762542321268755246809329557410868360778260 81 2519848956412104461230731583325283762968809 82 8326932926904741612400574170183341668250611 83 27516654041001428591984452473116607892015204 84 90929788465776851195935017076338652774409687 85 300480807663271214130485519975761923255499109 86 992949805529940914281830128191987206418826980 87 3281238904971378647567384025222975359946026153 88 10842973825602026853810697825389321220257673795 89 35831003102078659898369753718023985448033968148 90 118404858662460862667675380465667714218501421463 91 391273180796437410318341630106737593677912049429 92 1292976519206798565004598961667825123356203373236 93 4272688140335098002076381322590913519116518661481 94 14119254041643084659748578400420201009187199372435 95 46657590758968829304285737633231117554198022906052 96 154181713071442114897377313855334399118210234521687 97 509499103124498425348603757271576804175982126035141 98 1683658398349641921235643751226227587926584001279364 99 5563710681627261469637839210173267525681320177949481 100 18385485190580179717261822812351882294776331742958307 101 60755507436662398659966255769533343025412008941259380 102 200768793731782829579842508449797654267896812354179607 103 663447812999279999280906650452902170843863456446539381 104 2192387533899135659508777927857779330583719783607627604 105 7244824693998275324126185965322251102554876956994688489 106 23940787855794282884841218048955572845294481052339885363 107 79113208029859260767435487054764049180632874873049816356 108 261432485951416759145731946855412371155279713421281588951 109 863913199992369309741837405445355211526233912452835874853 110 2854832728246911586790514483967266653321115437699198828580 111 9433899037937713769543274225641721544674659900171703369129 112 31174663992539438083243155311133227914405639518355578168195 113 103017815978258253803314567413511310607998669984152990963924 114 340426136155631119197512634280861502162075884842515458528919 115 1124950602741478111051818995611276384916954479623491892622805 116 3717440361364808650754453464442278353298486662728620699674612 117 12284417472755388118611431124622524821735986200918163715506793 118 40594306290238484523555381995226821369041831092138384781348307 119 134145368051878266100021903000911955815475470202446135464033668 120 443288269076815028520138957152347405230312147398918637952155991 121 1464862278547882830894803140314195866354827966334888236091043717 122 4840690911088958362196135715651273181843535612118144738506254020 123 15996239946821256438928867473236074492691061998712515330625442857 124 52860159249192301886478931732749257305709839226373931200738124835 125 174678327228095129232063036394818978795081207580467507877833952052 126 577230913349390042066830614965781035617703442683425836527148386071 127 1907480639490461756600911168422291608774539027326344310927028516149 128 6303339453735418522380416509819789028467185505269896370853846465684 129 20829615486755876100800567973287228704005730694298613162396023186153 130 68832225284802496873387340285005259804630206540335739722256794744435 131 227458602904614062156911274275237620341638021869353249355820569068004 132 751645262393427746685949419911407625242039959054567862982220129302487 133 2483839227287473412349736569854168050330610762502707873553096808822501 134 8207937461571869344484569796712190277119759980165479416519180192409956 135 27123429178887670981866899496941634518994802372415257336678773529697961 136 89630362544361771792341705481788830552397041745644712511109876728370371 137 296186807237741271703994215354332782627804708219586728250648125405553044 138 978760124263330655398811083772152036775687366389520490255071376884671383 139 3234348584874789241471784330244079530478169955667833387265882101367022741 140 10688023049932781723149007746965733970994916651899870927640050847272529204 141 35318962603505755275073352561096631199181505396772035857526991594728372073 142 116712802130014425104374902215979742136739079472120405581281444884066078483 143 385681718173902254071803156276291692624735484813420128581604881759256422980 144 1274499326713705896638637061781126645226407623346893979522308291403384625751 145 4211629582767202274303831478497625467594562121833298348702040718737670712901 146 13917483807682176877310069957218750622035037070772073271550412115229233907716 147 45990833650149651827307071488727436960668107203904484460391215307434882899241 148 151978389848617080822063317129625750603514024347385222353878136805588578284899 149 502218141046962246140464744206728134180284843347552529542665367831738957437940 150 1659598193189842872117611211120340906058775760656625740767381233443758018636823 151 5484202854753987350941748319623007155717374819356592932081890325362191850914805 152 18122748672245216057422588098141309706977640771119518623479833899817269475736020 153 59887285014022110087188380588085714454933305622926943126891979111854543913664489 154 197899721019879352274269925113633814752207233721412937737648988183242105683859379 155 653966857415160534825124365229087370684333404479608085510119505016311973906937508 156 2161057369830756298300373517617934863444079641503472689543059648645208362553157847 157 7141293022338964146868610502648061109920756493949819181326628817590655432862143909 158 23598663664769391231565002132221256009788454780919114571230123224353590207624839844 159 77982646142772125220843083513047078768939809985687528881275464707397386582303592361 160 257696502895950709888473542980966712038250073766581150578944956281922036070517491203 161 851567507509589117967608696094955820893083687228778315702027893621377817767368227412 162 2814035936447661303185770029616618571070833537293631643757258604507610501762771345559 163 9299084549124481556279641118238981809670849900485163817280024985205577256946272818005 164 30729164589463652310784544461891625843499860308487117022612151033502845669999297127028 165 101545646926637732530923033484764301841285306400247149654286776323841929708369929993321 166 335561299746006167036576161216930651530394150895036508659921591165626272295220163432531 167 1108874573112706165774757901981524755198008656107315411191435665469911159275085218047748 168 3664316534196881862182919823588993326551673926917226664797807380744986845942091096400727 169 12108867845258008287840542588380978801680722863328566877912141670165195914883450645261573 170 40014196133320520365650686321967408254749166741404381040705216399717932288135300205664580 171 132228372846836273912483557329600850348892318520269331656075846422378774571444684448921129 172 436953488393646144205721533814802640084275513211182463417515277781211182941603182533658275 173 1443928764369911481915295956561876609987485775553482110056296842897131454509153364769340596 174 4771515348783600360714994366523616864380247291925641646233125899073028033686488595719340311 175 15767646774190066495383085160845856092726238929654556702574820150100512352159802594271253173 176 52104764759691410583076088732681617510684471414857478804387939394016944312096071902179829524 177 172182098542871242760492774935364491826784186606043413097147270586535907730689251369760681193 178 568982034471478634379402878888214314037573463882701298972503180773374205417074278537947379955 179 1880221917905684316477465564151626178679975047387611874146100720394434706184199592143124069220 180 6213262012493543169724367605368120674643940255313843542204966570478803088237297642277582539223 181 20531951291630352763405052943407779387555062287095548694096019058667298877540102295883999704165 182 67848583078294800614693315562907008663435734432939876483469202965961332362529756261328671345636 183 224208121300619607691398151268669074668412672339265997583023688032310210786375012862296910434473 184 740903927192472547122838396554006665421907448440635169028935714940410803640991572189275268888387 185 2448344092733413614362263819511535459989782310039475480574810759163518605052855673251438132273940 186 8090642492795662662915908091864933340885988156341103988531211146016308778986570969074671704919447 187 26735823669764795990860811233044085613353744878046967604396624395713123565963583140667105149174293 188 88349505980180828372575043898226163425639137089492715273280622696974346303136190930875751134283700 189 291954169931532793746211082270913426220224532258357652657653430513760928104644261169729074783261033 190 964773219666121656398469004260864226602960184670130991818132294841607765396097711876748820210274707 191 3188128347689696886216304362687187729927434955661958701391675594179051727839093024382012829805228996 192 10535286587722802704162604929139554380336881999326541114668986137603219559190931920886787134337702999 193 34814239384648181272974580973155294233410196386878608261722924942694457082775564401834005513440881605 194 115044925815688566800236014190968736105939631467336810904588959882306283686945551456841392342874331780 195 380170159965453360682727384516602593110210732818168087546835783973979748353461879307279595881024429865 196 1256286181275880900543062110441392200068757405473985021558404747118231173132240301981367792554111670243 197 4151443578339115071343758044843556634553037939049821339960502654364574105484378228708523806776608779636 198 13718596957446256723231063018812317784195296222916930703689477169780117630756054974998277521515620435479 199 45333604788180113736307322435773085283728637204221040637248318811254387987430270019533934280563993125237 200 149806553065574893347436435964983704587567104936712895401863938967302563696314527712844654634220659065940 201 495041227059892609189354093357490109966385205806294085313922287378895135245730061527761193556859433576937 202 1635881818745882062268492466233951372165034987198837558499761825907582741296187964234981350291107359119923 203 5405831229041385669251542846658052621242304075408967718970268011808648465099498248183067777197213657632804 204 17863766772151284542030561550241048165540082608632674463299174189621376224840433638448032561806000456473303 205 59031469864516050848183661002401518516903491153183338999809191457870535340310908214416763129043882434532133 206 195071648595287388902161405116515326643716507966800280880580365276861607099115138525153544567115923265455396 207 644621388778208297833175289738907725245359079467291203970484273988458195502993970306884568301699826025406889 208 2130174927328648499529584441795107824297434210154769648135080209059636931826898700415076209007917221812660355 209 7039240862950729872620321041714623047653589623265128628976979331906434952931422535050195733346598919953472468 210 23261428576091066995552425795809731692884900901932171701045053661866748276216618602565014865096286351404690071