1 4 2 32 3 148 4 748 5 3657 6 18108 7 89658 8 444359 9 2202106 10 10912859 11 54080195 12 268002332 13 1328125172 14 6581720890 15 32616691234 16 161636836900 17 801015249307 18 3969549529089 19 19671689743540 20 97485967746453 21 483106130247259 22 2394103874412288 23 11864335810732949 24 58795470712146420 25 291369650304029620 26 1443925392381520538 27 7155585822300360353 28 35460563773212599483 29 175730067997400573686 30 870856340465150943041 31 4315657385050196002710 32 21386878408889081592078 33 105985838834443505967238 34 525228498459683307805898 35 2602847499514834782420081 36 12898795715767248355883042 37 63921889756548625452628062 38 316774378018383204560790933 39 1569822277643995377305656212 40 7779486455954368309661381327 41 38552395631183856063697233047 42 191052098016795120666240966246 43 946786926182471079698988967216 44 4691942631853486364941408504078 45 23251615597786014294990601662558 46 115226819747715997033280360933902 47 571023546012728304105106371691341 48 2829791630237314530831272327577691 49 14023450918051395902010229254438458 50 69495284935344973652013818569523325 51 344394162069479679416954531719312049 52 1706696202165161620122650191816308288 53 8457785431035680573646072392693776479 54 41913806515002053566052987847932053354 55 207710066766485385958135359371634551916 56 1029337953848110494977320956876532467726 57 5101036457820705488561218670008743194719 58 25278940552750293178201484957033953641175 59 125273528380640355358235536187496657067246 60 620811496438591488007700759062073021667953 61 3076523181651549038089842772924054759013744 62 15246165609910889502350921397734698472446664 63 75554628416629486082985819188827582380275164 64 374422134799854163856568226398072804793692504 65 1855504261830557559603568130868097227729964785 66 9195225777748819404614968436083815909084011056 67 45568301212286617143300833204243825799902152986 68 225820455697613616344335786858036515592988948987 69 1119086664519503408735517376812394628476992597502 70 5545799466379440021256498603961022887524051951659 71 27483029417118453147877988017679497773629071296059 72 136196216708013215280151061642625240479575206084616 73 674940493787855893319736312838204784541825379175316 74 3344767433086798792243621816858782259459088827745666 75 16575489668211321581334196395823846603733485166945466 76 82142290379640399949752734484243747237821153573995744 77 407068267898795536857176157709712671904517331394140815 78 2017287002398909606187558446614249808539144755946387685 79 9996964074486188428339497226573758526510384555988617408 80 49541433909861151273058005818744768382009820407134927357 81 245509902362161503199396981030850537604269923206216087407 82 1216660629313767196690631577371389839313239847117802161288 83 6029341679011287231483343813423563072705120210567806411617 84 29879294362279808563033144061993360446887429644099828130128 85 148071262024441431107909957326707998409511673451149135471948 86 733789037039290126293462311047945460895107891921474309004098 87 3636400092208100951689181763296717669592555611207205552428229 88 18020718439682887767625365196782342435188820568598392198830283 89 89304335289776616783047307655699221689014004165107090715458902 90 442560840637005294713779543738362769739360329651691772301118657 91 2193175695556120136415240755733975222114464408811065704414991170 92 10868606505389657766799724054745570467037452532833659343729278450 93 53860986882332384013865411120133825531391722203273043896383553426 94 266916085930629173880340154853817142150689557610529702247621529430 95 1322742137721518752228108712703247236553843641780121001139723809193 96 6555044282189954332848351353169557166149001632997465513719527917094 97 32484491357844332420716464727761134059421184146208690862701879149870 98 160981701015347000256763126555472564415172716359606917270256282606713 99 797768626767696367522576789381388928368234104488236471011790970578328 100 3953460410970202577586438699661345926296686606233107283050980074891855 101 19591957738969805353581571256216552630698634649504440556165543339811151 102 97090844006044077353779877276308520218435635816488776748740573980048354 103 481148036117684136753311494889631907195737006076593394309052942788358816 104 2384400249373594682096758834867476166716733304839759922077286082410862454 105 11816248061796672395348230648191868657432580249477326494555157183452232246 106 58557164760653810710939163711872503860882889394606899585054723199600520826 107 290188689918632467506440264251132457590890754488091284798939679426046565825 108 1438072968540903741170126406074581521313375860243013044020895288005704706271 109 7126583270450408032968702503329726703961115828012468372832185173844728419846 110 35316837338368371418020655845784723138656393063310487650979780132152562209461 111 175017810394003987471894204739658175662666974853001736894581616398971849841877 112 867326642576616548541037989623264982159269646666954549958848174398317854816216 113 4298165445160876082614959037444406456790558131939859304078750841838602171377627 114 21300194513906039357672345817856435942836241361040381402505005980023128758507526 115 105556263973280223054801033499528559690613479065163003437719021611688001269685940 116 523099676705889781896549907015474410345106956459728384271065206109109777542334230 117 2592297808485075107623376511332486414493538465141482731375532874200792525955689267 118 12846515161688418547281272962490353201195445089839509028329333501803249288603653399 119 63662805739104020484322711127494338487322847439712347304249726922763705702884126990 120 315490448854319172621278516589864307706237890548959820308334535414107041419489696241 121 1563459576792768126823215303477480713138069012850558294688106534928716143681444433708 122 7747955150914093543179020849043463291841224098220336682411710977740946831077897800492 123 38396137585930779434812873531479059634563551569097856660196578893875109827223395813928 124 190277738164733007113432092812558231002736808922943442065649236734174877293129692273284 125 942949471416449347688688857937516322792984788766858841913809482831368729650337749176057 126 4672925557243991130029649105326745612774335720478972044106597738507844898111539526894532 127 23157373672146841751083051461965583562108416230651378214466472986151510128519995832050010 128 114759789947888384765388458361252020511630830822928690097743217842754548595825886333651343 129 568709110771218794161341936956277871162433431185503721131205224196458010292115767374947650 130 2818322104119027455325335937091769970292722997686396097069547497669090591539537978685013531 131 13966611985158086493381010733956133411841862019921631232623762565183351726089805274048834675 132 69213611197552167953527456305348650095650703188629357086678566006160802803538450718049039060 133 342998286205464127283777462950838901346264850096072946450752818276939041941455583742298835284 134 1699778732886664579670580600515113985260683085166796212580890809803061050731062751422846558026 135 8423504889010048679889428443787972904848506346876066061721271852359594617859999645237567887698 136 41743924219286756852808317295322793414407926735543835448604350326699018185078041261164481913660 137 206868189926384064856096883447353253276291559651368691703088786944529062523297787459938177988419 138 1025165908662855991734894155036614567323919543649940014512569473491845560430868319143328741308681 139 5080361270906535893925099585306133219790310152200151111532605935077383773619755799120862318732236 140 25176481606369113581526255634475913744802745829294713633581318969372939995356322277890334145705669 141 124765777919320616702997893490597572600649096036970043928873333259876444148829069188137594720034979 142 618295263936929105787115267730507007432008656816749538026967433310273535748283273317458545476370224 143 3064053619367025323461001423551546303543116643408034664365115948196714971681759279258504897582704653 144 15184370849901673434019253139706797294020145855661303946988680798333018726985901895272222043248868204 145 75248395344652616463954875486111636794750036935889910650954974835179340856784578740836405892908726276 146 372904551523239699174079125336059144788263002651434849945507239968796099524246991484906402401143800426 147 1847983653469766765052945761890630207469921076353359925249869849791642118226442294140964814027468005897 148 9157956290803382336978838440981381961007858650242353243402940347904083450715425700262830774714275022011 149 45383606757989830887281143594816416553931440270974657818494551222641981108223794551520719232241415545462 150 224905175015109774392284835427410549458378383806594261423464605746380351206785786063807644722556789435969 151 1114550855737619070027415252926072024311881725861707552781802332188670058511644299629819942348386579341262 152 5523321595165619522413460131007814705581900823039530218648833204823961729495426548072116376025083691189526 153 27371637002093585369700221262637258425146401262900475648073504528124610605345106605133215874590648922085790 154 135644195121669968725778030926665000845755943081026199201309576826294479279813798366850858013619906931597730 155 672204869178937184583296231874473945532984212185659707901856248425702917809771532135326189254845454337181121 156 3331210640769136932065139661346978229102224702026263725283557594393821635610803661846942763914579135423971658 157 16508306978983774500092374963131698098451539565238347365520658294367345524465490024306897589776920032549106782 158 81809356627607853042728465345506770460472843341641642195285330016706124482376271180451003350655474795925449405 159 405418365453434367315889241269282567172552365991546459130892415492954073356542583480421042610231411087960201308 160 2009110666828875082892993439693776127931940910405359938155080307364127208309125999186322479315768274634958113135 161 9956445034380652049275346342769188301197889030883205301062056265758891602104655194731998723854092551513110502215 162 49340635814307065137519416905663612315502962673062982505058065659941484513858936392050776187081972926037862462398 163 244514817703859374753815894543220420165364905510106695897079901133943487270784787991731108754208404841243290543408 164 1211729340127702434683563342026576649377638124755623016279260806805658817949444892854911715980037115587160400451294 165 6004903946167439156871982455046484556643263438338760984003152140378985166829860554184229598310468621268175539376142 166 29758189563105808566684851362628637514964479170174750954226109130167732867462283805198927705797861467734654001001478 167 147471109282094590816196805488966433953240516415867138440087126368706827118162344033759476324549565166393332248088437 168 730814891368738032544308743321230487475997532734580729286852276128466418422104782724550874885005902183453693406995875 169 3621661273494927852189656544545738159318867762001831984918204258049455653108112019500479823850205950906938809466174930 170 17947678043843952146601705718061011364348694640605702163589320667428950437640672958311900925519473057202753866121044941 171 88942372806342294046401243921976379650758528899362812036713591300684192799399209497531103775332317247635142757444331033 172 440767082020159173298940213288263750696397070130781719571742036557585637769187219816395153364229823460243409968537523344 173 2184286459453579328996622934909523452601382996673185458380771379843414957686764021516786351791920328120113616302104578359 174 10824554581265301890982477769528630255440047191542524620319434152914042813426329037742410904318087434593741718840984977634 175 53642681057549157237243152023997987124219168657452425371330192123593818783313736801755909672973873995434313897174803432860 176 265834239130935455530235418329469292976607816493702477677704729292223874051005326306966270777329034359149671276619079808030 177 1317380885912641384020604046170838044457401672293899679616689184731122112895661233985414075508051927528869935071345702381223 178 6528475805982113916469209300882454575346453416492479514778984662741504676012392375064058560770384647940058845609317351168311 179 32352827344817047944229979191265146992987861913288640528269343571249894207309723870199738207196198530700789120700138432248174 180 160329220527161034302579790860464628918374896563854564935600333615645654746727824873706238983952108816521611218954789466730097 181 794535163213952391203045917389128258724373138747731625372969700344280051926196213491630706932425252501868558453765157198557256 182 3937436504136668693715712419715981058940781181989790099544302496374211148780128569838961689866988225439926710735080714231458384 183 19512548898900317301391829957668992979575802601312326335744183042974307460020267224114470447724595472166886722191604798388028276 184 96697321755403852599863679706723613193988852395225362707946626576242888636861969661198775627454971482721018783419199452135580784 185 479197878407113938133445543871350753957108251983745510121353568356302318456056727347135310852039459055737515302502082475852803937 186 2374735954432434232543085537690629479297985020613029428752758432830964964591103349810268832848338463499263445654751228998253937528 187 11768355218975036690704438914195906138584390364581450631028979514803089152974306656177613652645572157283404557756809942569828757754 188 58319824695237462659145164294853957655732511297902561380049897539010033035536455817010674517122470408867437179187925075514108044931 189 289012516124530835608631574208625736990430026612497627800857518363626299445578098909763385111653329224938273876915091853729039246534 190 1432244265361334548870523132647288993153414971590778809568541817967990485486035233666751007307679902293438594719107612815012322864427 191 7097698269844294907357064040585346212372592985177678920028251503227119100141340069667951378720259683747211135899884732911234633676395 192 35173693446097497002862578230135676732660076719446640807133829422741816197395574419767658114951467895524210235850915229285499886381952 193 174308439666481162778973526383412415784933074532116557065101806262075176099015972385613012714390232298620496811136234204592090564906036 194 863811251028411110864221605220399099375860661050735489721344151946193254493851480724161424879628383054447300160861011555913247764336018 195 4280744402456803416888269788778080895953238989567814912417848566713537691958532464306926280627583873031519628763690792480989305551394282 196 21213861960409387582184954760744055858601321268976126102858331352907758939172217636463564637467674866610334203481060188929516034067707448 197 105128430236812209179199495343846604926917937900335349829488525951908991427503115664345939094059592565224533080389289172124125440860874423 198 520979483353016455505578642225358704812385951646253166226126415631145943762886431381511573177306998141093797615035153607720477999039989869 199 2581790876772119101532196484782424178103616071873348692876637170029519137899178906703975582251864508008163420472788006079773061687842985944 200 12794446507727632190315477743066867670711879198887015609576953225629482837982434038884197467955135466948690803701812935010625166966420729581 201 63404771824032028172458828926898893482115672446525017080730979789154187478557228360667501607947615490777453641286349768877238350260502717943 202 314211723627860973495665929670913740994911717593401017733039824940251627606976606523689909462577264502177212101553403026004821872203094056696 203 1557122664823950525096710564404320025983451474272310251030885579347004205357913144684649821302824529599314884920849729973600690892714655981465 204 7716551646494485952603558194172565524275691057968528745999303599053979238815816011502424840969790708438640182856035744614760768179697530401096 205 38240512875553695900375294587973711513937631626507735299600482689250680667213575472099906330984456371294594533870695817948800281822755250874076 206 189506516897311994677865893485781463102123641863060227293607901248418044405033927340231489021684979615618375895285427993902044646295614481291026 207 939127570370778021955358531709066803955319175531958200347063396383668584780314456082958863623854406043271695241526374313894167379735944247559533 208 4653985561395912942518595020464633490581329339815263930839643246818352722681755359316662854450193457499355940847959407893497485504996254651311755 209 23063513721708954790743029571624213345433598433984062062621396919339923548741293593673094736469898002841849029432081380527932384662242435848200022 210 114294653082660586817653332519013585663477586674811854137376382433271531415019562962576457187494041056485919337793559634300900563362488262828488641