1 31 2 134 3 557 4 2322 5 9651 6 40124 7 166765 8 693150 9 2880943 10 11974176 11 49768529 12 206854274 13 859753523 14 3573415396 15 14852276117 16 61730889542 17 256573649655 18 1066403520168 19 4432319795801 20 18422162351626 21 76568497150395 22 318243572297068 23 1322723771203869 24 5497670109385934 25 22850104677591167 26 94972465315085360 27 394736448488443873 28 1640653038207935378 29 6819087525583763267 30 28342345150784785140 31 117800002659071418021 32 489615116626756170326 33 2034999635129222825479 34 8458120213908780685752 35 35154697975358368656745 36 146114356202503874101530 37 607298777063509820200139 38 2524131195648484107839612 39 10491110032615062273686573 40 43604464738672036690890718 41 181234334520858508002632591 42 753268827081553558627137344 43 3130830189284663328038898417 44 13012748333305189157105426082 45 54085213489213899173030589011 46 224795734402007964915060180484 47 934324170050947879842786777525 48 3883355069274815075698177355110 49 16140486436565245049798889652503 50 67085110107532802224554345256136 51 278827531984686825150292517152889 52 1158897890575897048296215354965034 53 4816756477459419906692988228177883 54 20020006207464763500356869364687756 55 83209655796908474447442505974658877 56 345846387163372736524511919779531502 57 1437450045531872322629991364815085215 58 5974509811558360435245848111765058128 59 24832005536025190397629674821168924161 60 103209889746644753567746099995718654386 61 428973863027724472057512991007848934755 62 1782954866172707734247513481266122801428 63 7410540195553790259226115290577911698629 64 30800614772600140280662390395316201547894 65 128017370574321433572123757040320187890727 66 532081820111659150426451098405481634959320 67 2211505063908290330552541814714789579236233 68 9191734171007139598805187444834712989710138 69 38203836133727238443736513801009669153147627 70 158787565891144755000124694419556200540921500 71 659972757536135975945362249026528606265864781 72 2743061386736338945666668108613545493471692286 73 11401055097326344718896732987117544639233989039 74 47386492318687944906908259839249567651304975712 75 196953670962932003347657056009893674390368633105 76 818603500864672944826167122682254068548113028290 77 3402382338707553696061223732800655802824395024499 78 14141407368184218964122412671098918851595168807972 79 58776287449487559276039283695332100399977949925333 80 244293363199279085049302763690658174824014830412678 81 1015362655467195520163409447628368828254233935460151 82 4220177366326573957825398139563331456700498313923304 83 17540429429187828417155282914916246238730927433178777 84 72903728410857030577567388736852619444082777119584842 85 303011601720522984323678633351288534624814966960293371 86 1259414748444653526936517508257063009757215860609980844 87 5234537224296919050772733638271844774289282565380648285 88 21756438843033158254332321876005347765135551883482317070 89 90426834474220283022592582891213705763614227732449744063 90 375843328589893508282934675343557572745470000794280618096 91 1562127088345681913763939301320846182660396030982088457249 92 6492708143307393025881726336955007770339008979248220835794 93 26985806307739815395006705785851015292943066209530271802243 94 112161786115321502652122979472625477479239788376974664120116 95 466180855265791100567826510579879108383380142347184386001637 96 1937599224685113483932663680084166097772450856548287172173462 97 8053292435957841783016431362697866972528902005381948088840775 98 33472102090459755839765478208388579160770931432538931099076088 99 139120940567322699879393062038696758492862882334326595597572521 100 578231867602154813608975675195293618162008824150492432343117146 101 2403319668104730249612157759533715620910004432705753353863119115 102 9988978039295989807613693168784567221087530987952752548861465788 103 41517440893838440866560551114620033882103132734153501658000353389 104 172559984774463721192479278617651468016546531102752037122344909854 105 717215408856818928547897738827401475974268248030543097704138510287 106 2980980459484701390101871911054494831609321275819716499019037713280 107 12389924128921809093356842847198807343078974660294785928160563148593 108 51496553569148505021720251938143179242929592519269476239289982044898 109 214036422007610288350702734298094796556928267424176105899940620131987 110 889604969084095853248594855490130256429609173643687165426843349217860 111 3697487528505668033389692593117591602286362856757861083010371587671541 112 15367960497714544046170954967348604442237312172361923913035252449614246 113 63874241099810815772453830101598462728483963893361485151860850997472599 114 265482116295360656047834070314456127404011876592649805940045207942545672 115 1103430003380066014459982601311094374404844713021639188747118233663329465 116 4586213901522260540392453085544231618955720294357922765622041534856915050 117 19061796295266491820656103262835042742766245799259558264981209770790648859 118 79227023816231332022291761615268315934797632805469055409927224755089936332 119 329293273600683640771402161675393900287548113182446268002192293815932724093 120 1368649922912283905003762829324274499024542272005683212343727224755747534638 121 5688554129894962264267909998512773464088659980692812790344701699059316607711 122 23643480737490930331651531278321318521523850590160876351447990371428344389264 123 98269994205790694397461393862041922751855150113886987875028503234354211779137 124 408442050831088680505206677944705487532255744871832237723019736236372445103602 125 1697617978258466637516710631899031631165448093015403883852059459833291961997731 126 7055852339988805496664920262803874853596362745461013620988390822494980331941204 127 29326416709369698815484352292578824706645333214532587263685336268601786140279045 128 121890124051683708154354909215184774766723360764814899030686036956496582784079030 129 506614991138280228819244317822215646600994838227734550654808327351787376018155623 130 2105656641527508918135265318536224790162357895432118642609846295429954558870060056 131 8751793708367994499441904816510913852199567939745373286580903357500194457021681609 132 36375300513509181259242909452600488612101978395858633916659810387847174889076466554 133 151187577260072354186562118711433187202449931891408728696406232817415723669806626603 134 628384733461690136444835132309713938710513962708668021872414562167609624280311712476 135 2611771287057995831419138852121295329489035294132040408982718228425933737475382304397 136 10855370750849802171143207237566034917471982017499059907730377885462407363872484815422 137 45118450732010331539418865821341288225698302238889115174812159847002723124669274916335 138 187526952619051063773659944951696037109128601794298871247398215691408440110219957574048 139 779422994097583988547243645424386519693731549569706903524215221700688294673284053740881 140 3239535412075617813441442313747706489163285122449361237726864808320655002727004867739906 141 13464562587408111790355473570697289284312937048633573188637044253012450123281161995703475 142 55963100447811502042431460233073776560707081275140863893185867859392893447071499148290148 143 232600843243190369661472478286716693352570799429147758246375548976168007891300313733168149 144 966764740418505202823818532720812756328049997253956720392786217839528963852297268635471814 145 4018188628573779371109142732667654165719494715041658962329320298925973564623283043729449847 146 16700898553468361843454723640248677155473672605831562720786432536472850871630145491475347240 147 69414365097200979467077863272721838662015502921012224021778572335711606115655744407328180953 148 288508673136443971166230086598103711230698365548843585659165886158909913462845784921376939658 149 1199135861264369225442901973938976840379415444889111214375706081149404079337458107067280716347 150 4983998568009094138083956093753670725252479825853020010111853540912933890840305471134889674220 151 20715118718678917964376048325411571018463076673014304077866019275656740070231658938493532838301 152 86098769426488065935195353296608415200463653732409213094129691203214567584535594074335305936206 153 357854482874443852137734917571524081449641840152344938851634950775334791294285681541158433276159 154 1487359596035507903614536854817561768576845216856020798767771508279013083545782751430973445395632 155 6181950132772518888071734463393749849552679769860437960725141387573562767783993331488555580745825 156 25694194965326876413610703435614090173518688635178422066998994644480569369111391400589532457761810 157 106793429376975935546253429997648426217766196296664431014870206422665693214677860458811403343073219 158 443868219007656957953679425333784573221892620754197990408632935551470192453382825448293288671224692 159 1844860652892428905931829104391212916879989566422425117204223501062188208100634100169435933918082853 160 7667840775354017217678107331443296124406184884065091881736991312226800728687042245760463790578256598 161 31870039649878093514625565199351433876739856782526376662742302375156987891992688594669588207186075271 162 132462248114158040394403305467814088416249150903263188848197429252377134445884251556100630474670535224 163 550556176528756897776523561856212832344041895602997758525281242754917374942458180852599821769142699497 164 2288290496570290492766775828252344107525036425562206534487111129029479777019961128532683040164393982362 165 9510879397827268329323353373225647227467404619561447892569261917107807091363124710110567176380611702091 166 39530307474331888191887007619894898644511268226032539095136537837471121898655771171892997961152946061564 167 164300812117563084989427945538604351538861919110805487468775615527922619636296384538801265494008361669805 168 682887601621090348831245365529270481143683602508117079268920581424045442827291437293188783382762738640990 169 2838302930080012930345462325846955369176307630806808214668592238421356330339577035584359682562204154887183 170 11796909921599000991298599358082491993657531758121775013363651590346766681842671107669434694162543665582016 171 49031793690322466820685878785057708865300258972730484061151723413760565777711124249186501982353771524825969 172 203792078473756993293142401738163175156566002533662401087887028503980690331521925502065920248256708993857314 173 847026146156489725116966231189117989210164203881655774718442450679432973612103529428301595131993764848650963 174 3520516094864325263861815191423772215134057463923532694384588023045753732987226959869876560179456287747464836 175 14632409672875596301831929839313141044575692569034961190868263765542894016197369857174429562407889530259567157 176 60817052689291753615026246134772931767064501664984807035687001518169549790740969511021077986779404421893457382 177 252775447141045578700155191749746080751270773737943434375858465252865266643009805718917098713539750236853311895 178 1050616954487927571527848071934928179817360331071905169800685997713258507676736846954700539570946293969892552008 179 4366705696861386787117042662406916732713144858707297042750987723522117347660516017704822180797328207522185429241 180 18149448818190376461257490667292243226970255460941609181410897289761763823306966033922917073016385767750924522666 181 75435011029223557505562714921579533034915111115829215384032440358553500458605007597303213750695182371558902687835 182 313532435391415673849653525831124678816444845354020492390356009929289580894307807536809052808710763715213943274508 183 1303142754289381313588838733704054594820091601478441144578615131886054220750683539987735483915048529473902806142909 184 5416285035826982247997156533743424752311402410252363089816208104640639090490249570659156245302563898155752769233774 185 22511841847534677700103637040443784978449317013748337305822761304086870270563198691367432573160359086963583760709407 186 93566534998842738638539881285651186354670219715429343908489647972843070148051128107959057044401423477068800899861200 187 388892944921270827869897485029826351546180585181854838622826218796943658822568844029494199655295975242469282962333313 188 1616365537223422275648528568506637333843520196142137777736860666592979359911799507688130585958444774649343308166394418 189 6718140773812382128810396542394490225475165952600831640090289675452880270996354280044050997336863045146716083630900707 190 27922777625097225774288611572961384527883215815066184856566769558837370056577379997711123480962468188458055764442290580 191 116056143589587197681654509759105240194941840035507573944803299187669699720772792266527177284453619836687213430597365061 192 482367071275201730072859498271479517514850070401947953302501913547849880978150041634919546405954437361625737311256658166 193 2004874401767489944696109520907646494700767724348221237589697298832406839948791941392901005011387706170581405125061399719 194 8332909948094942520701713067023550090300103372054056397378623102798291526605875384931267090408225390580917562462565525592 195 34634283395430611519263740294394190208265748820501674508684832250447237296714686467545420406531370179972989315170648882185 196 143951343982690722982925623208607367117735395514828685146757438518610434166071543780112581556374094309275644750542067568570 197 598308594921206108202768021040462456262797195081886991952508027451991932812284080840313594726632051620658874272299588297579 198 2486765075285660446345995988927360610300540549564410163113814892054656288139999257791709523530382338435414863809618312673052 199 10335804285871732650245838639012850339174400241843231002434723757799689775442557337426378131099317467073203300799801602001613 200 42958963553713573304070717273606435385804313660529291277589998761844597587254245060547686829348221848112361009165748058578558 201 178551421695543649595492127615025115926205991454062071227113047154305338530608945851673236801612512786552007879968382183862831 202 742117768964282816224533347974953116295544093159731396684684979434566216861022081537433480762408070226295717036461955244361184 203 3084482765707769122429286585964532901543953372594076528296634331150953532315932710130443603255109130137456941149333960193939857 204 12820113369911975373036808466188791197157083456282252514979200686395658153642477855967047999815932873231487650110237091078221122 205 53284559941343234990406043011993658071847970265956042843070215939737209433256505719127378748722371068467813697560993684685406451 206 221467957904813349454823700097355777327128421672546411919160574695243498224916565126512915908992641643337356360601219938772341924 207 920492848820020480325042978155415984017668939297870176642799679653967304530455087429913053807027983327343172902131337719340820565 208 3825867600643920696250299729137652818939757133039935820011164820628831432593268718748438949880886584075256451479316409687602002950 209 15901549823467258632920238083908056619329379467153018700841369377270375294329844397442233993853967601342607711618088400885019938743 210 66092011847365964757143045913538999726247491755817004668343256038187271267527658894591631801983139808596639726679233430148219183976